Diameter of parallelogramic honeycomb torus
نویسندگان
چکیده
منابع مشابه
Generalized honeycomb torus is Hamiltonian
Generalized honeycomb torus is a candidate for interconnection network architectures, which includes honeycomb torus, honeycomb rectangular torus, and honeycomb parallelogramic torus as special cases. Existence of Hamiltonian cycle is a basic requirement for interconnection networks since it helps map a “token ring” parallel algorithm onto the associated network in an efficient way. Cho and Hsu...
متن کاملRing embedding in faulty honeycomb rectangular torus
Assume that m and n are positive even integers with n 4. The honeycomb rectangular torus HReT(m,n) is recognized as another attractive alternative to existing torus interconnection networks in parallel and distributed applications. It is known that any HReT(m,n) is a 3-regular bipartite graph. We prove that any HReT(m,n) − e is hamiltonian for any edge e ∈ E(HReT(m,n)). Moreover, any HReT(m,n)−...
متن کاملInvestigation of the prevalence of Torus Mandibularis and Torus palatinus in Attendants of rafsanjan Dental school
the prevalence of Torus palatinus and Torus Mandibularis is widely different in various populations and races.this descriptive study was performed in 1999,to investigate the the prevalence of Torus Mandibularis and Torus palatinus in patients referring to Rafsanjan dental school.584 patients(268 men and 316 women) which were over 18 years old were examined.the information recorded in the questi...
متن کاملThe globally Bi-3*-connected property of the honeycomb rectangular torus
The honeycomb rectangular torus is an attractive alternative to existing networks such as mesh-connected networks in parallel and distributed applications because of its low network cost and well-structured connectivity. Assume that m and n are positive even integers with n P 4. It is known that every honeycomb rectangular torus HReTðm; nÞ is a 3-regular bipartite graph. We prove that in any HR...
متن کاملIntegrating the Generalized-Honeycomb-Torus for Sustainable Parking Structures in the Globalizing Age
Considering disaster sensitivity especially in developing large-scale, multiple-use parking structures, we propose dual-surveillance based SCADA (supervisory control and data acquisition) networks modeled from Generalized Honeycomb Tori -i.e. GHT(m,n,0)/GHT(m,n,n/2), which are proved 1-edge hamiltonian if n≥4; 1p-hamiltonian if n≥6 or m=2, n≥4, m and n can be specified in a node matrix for a pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2005
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2005.01.029